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TEST PATTERN GENERATOR AND TEST PATTERN GENERATION 
BACKGROUND OF THE INVENTION 

Field of Invention 

[0001] The present invention relates to the design and system of a test pattern 

source generator. More particularly, the present invention relates to the design and 
system of a test pattern source generator that uses hardware to perform software 
simulation. 

Description of Related Art 

[0002] By convention, a test pattern is used to test an integrated circuit (IC). By 

tapping the resulting signals in an alternating current (AC) signal analyzer, a failure 
analysis (FA) of the IC is carried out. Hence, the generator for producing the test pattern 
is an important tool associated with an AC signal analysis. In general, the test pattern 
system must be compact and compatible with most FA equipment such as an E-beam, 
EMMI or probe station. To increase positioning accuracy and success rate of a FA, early 
acquisition of signal input/output relationships of each standard cell inside the IC is 
important. The AC signal source for conducting an FA, whether a measurement of 
detection signal inside the IC or a contrasting analysis with an E-beam-like image, is 
often provided by a test pattern generator. The test pattern generator produces a series of 
repeat runs of a dynamic signal. During a loop testing, the AC signal is expected to be 
stable and continuous so that clock delay time is minimized as much as possible. 
[0003] A conventional test pattern generator frequently uses software simulation 

to produce the required test pattern. By inputting software simulated test patterns into a 



l 



FILE: 8057USF RTF 



test IC connected to an FA station, defects inside the test IC may be detected and 
accurately positioned. However, the test patterns produced by a conventional test pattern 
generator often lead to a few problematic conditions: 

1. When an EMMI FA device is used to conduct the analysis, the test pattern may 
5 position errors inside the test IC using DC signals only. Ultimately, the detection is 

limited to DC failure analysis such as the positioning of hot spots. 

2. When a logic analysis (LA) pattern generator and an E-beam FA device are 
used in tandem, image flashing may occur. Such occurrence is the result of a very short 

p test pattern execution time (in microseconds) compared with a very long processing 

y'j 10 period (in seconds) of the software/hardware stages inside the LA pattern generator due to 

fcV- 

W loop delay. 

m 

W 3. The same situation as the one described above appears in more advanced 

* 

F testing stations such as the SC model The processing time for processing a lOMhz 

N* 
pi 

testing frequency loop back delay is about 2\is. 

pi 

1£\ 15 4 When a PC module board and an E-beam are used in tandem and a simple test 

pattern signal is used to carry out an image analysis of an IC, program loop and loop back 
delay both affect the measurement of the test signals. 

[0004] Hence, test patterns are often limited to DC signals due to a special 

relationship with an FA device or test patterns are measured with difficulties due to loop 
20 back delay of software generated test patterns. 

SUMMARY OF THE INVENTION 
[0005] Accordingly, one object of the present invention is to provide a test pattern 

generator and a pattern generating method capable of using a test pattern to perform a 
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dynamic testing of an integrated circuit such that the dynamic signal is continuous 
between one loop back and the next In other words, there is no delay between one loop 
back and the next. 

[0006] To achieve these and other advantages and in accordance with the purpose 

of the invention, as embodied and broadly described herein, the invention provides a 
method of generating a test pattern. The method includes the following steps. A test 
pattern suitable for conducting a testing of a test circuit is selected. The test pattern is 
listed out and analyzed. The test pattern is converted to a program and a simulation of the 
program is carried out to obtain simulated test results. The program is written to a 
memory device. The test circuit is tested using the program stored inside the memory 
device to obtain actual test results. A comparison of the simulated and the actual test 
results is carried out. If there is an exact match between the simulated and the actual 
result, a repeat run of the test circuit using the program stored inside the memory device is 
performed. There is no delay between loop back for this method of test pattern generation 
and hence the test pattern generation method is complete. On the other hand, if there is no 
exact match between the simulated and the actual result, the program is inspected and 
adjusted until a match between the two is found. 

[0007] In one embodiment of this invention, using the program inside the 

memory device to test the test circuit includes the following steps. First, a counter is reset. 
According to a test pattern cycle, the counter is initiated to start counting. The test circuit 
is tested using the test data signals and test length signals produced by the built-in test 
pattern data program code and test pattern length program code inside the program. At 
the end of the testing, resulting test signals from the test circuit are collected. A 
comparison between normal test signals operation and the resulting test signals is carried 
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out. If the normal test signals and the resulting test signals match each other, further 
action is stopped and a normal indicator signal is issued. On the other hand, if there is a 
mismatch between the normal test signals and the resulting test signals, an error indicator 
signal is issued. 

5 [0008] This invention also provides a test pattern generator. The test pattern 

generator produces a test pattern for testing a test circuit. The test pattern generator is 
comprised of a first read-only- memory unit, a second read-only-memory unit, a counter, a 
test circuit connector, a comparator and a control device. The first read-only-memory 
unit stores test pattern data program code and is capable of outputting test data signals, 
p 10 The second read-only-memory unit stores test pattern length program code and is capable 

if; 

U of outputting test length signals. The counter connects electrically with the first read- 
ff 8 ! 
v ■■ 

K 1 only-memory unit and the second read-only-memory unit and counts according to a test 

1 1 pattern cycle. The test circuit connector connects electrically with the first read-only- 

P memory unit and the second read-only-memory unit and is capable of outputting resulting 
Pi 15 test signals. The comparator stores normal test results and connects electrically with the 

p i 

test circuit, the first read-only-memory unit and the second read-only-memory unit. The 
comparator is also capable of outputting an indicator signal. The control device connects 
electrically with the first read-only-memory unit, the second read-only-memory unit, the 
counter and the comparator. The control device also receives a control signal and the 
20 indicator signal from the comparator. 

[0009] This invention also provides a test pattern generator for producing a test 

pattern to test a test circuit. The test pattern generator is comprised of a switching device, 
a field programmable gate array, an output buffer, a test circuit connector, a display 
device and an interface board. The switching device outputs a control signal. The field 
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programmable gate array receives the control signal and a test result signal and outputs a 
test data signal, a test length signal and an indicator signal. The test circuit connector 
receives the test data signal and the test length signal and outputs the test result signal. 
The output buffer drives the output indicator signal. The display device receives the 
5 indicator signal. The interface board connects electrically with the switching device, the 
field programmable gate array, the test circuit connector, the output buffer and the display 
device. 

[0010] In brief, this invention provides a test pattern generator and a pattern 

generation method such that the test pattern is converted into a program written into a 
In 10 memory storage unit. The program includes both test pattern data codes and test pattern 
length codes. The program code is used to test a test circuit. The resulting waveform is 
compared with the waveform of a normal testing operation to form the source of a test 

pattern. The method of writing a software program into hardware and using the hardware 

?! i 

to test integrated circuits is able to prevent delay due to dynamic loop back during a 
pj 15 circuit testing operation. 

[001 1] It is to be understood that both the foregoing general description and the 

following detailed description are exemplary, and are intended to provide further 
explanation of the invention as claimed. 



Ci 



20 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are included to provide a further understanding of 
the invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention and, together with the description, serve 
to explain the principles of the invention. In the drawings, 
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[0012] Fig. 1 is a flow-chart showing the steps for producing a test pattern 

according to this invention; 

[0013] Fig. 2 is a flow chart showing the steps carried out by a memory program 

for producing a test pattern to test an integrated circuit according to one preferred 
5 embodiment of this invention; 

[0014] Fig. 3 is a block diagram showing the circuit of a test pattern generator 

according to one preferred embodiment of this invention; and 

[0015] Fig. 4 is a block diagram showing the circuit inside a field programmable 

t gate array according to one preferred embodiment of this invention. 

o 

ifi io 



ffi 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 



y i 

W 

LU [0016] Reference will now be made in detail to the present preferred 

w embodiments of the invention, examples of which are illustrated in the accompanying 

J*;" drawings. Wherever possible, the same reference numbers are used in the drawings and 

Jf 15 the description to refer to the same or like parts. 

[0017] This invention utilizes the concept of writing a software program into a 

hardware device and using the hardware device to generate necessary test patterns for 
testing a particular integrated circuit (IC). 

[0018] Fig. 1 is a flow-chart showing the steps for producing a test pattern 

20 according to this invention. According to Fig. 1, steps 102 to 107 are used to generate a 
test pattern for testing an integrated circuit. In step 102, a test pattern suitable for testing 
a test circuit is established. In step 103, the test pattern is listed out and analyzed. In step 
104, the selected test pattern is converted to a program language VHDL. Thereafter, a 
computer simulation of the program is carried out to generate a test pattern. The test 
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circuit is tested using the test pattern to obtain simulated testing results. In step 105, the 
program is recorded in hardware format by burning onto a field programmable gate array 
(FPGA). Another test circuit is error-checked using the FPGA to obtain actual test results. 
In step 106, the actual test results are compared with the simulated test results. If the 
5 actual and simulated test results are identical, the program recorded by the FPGA is run 
repeatedly to generate the test pattern for testing the test circuit continuously. During the 
continuous re-run of the FPGA program, delay time in-between loop backs for this type 
of pattern generation are gauged. If there is no delay, the search for a suitable test pattern 
q generating method is finished. On the other hand, if there is a mismatch between the 

If! 10 actual and the simulated test results, control returns to step 104 so that the program is 

W 

J*j inspected and adjusted again. 

[0019] Fig. 2 is a flow chart showing the steps carried out by a memory program 

p ; for producing a test pattern to test an integrated circuit according to one preferred 

pp embodiment of this invention. In step 202, a program counter is reset. In step 203, the 

fli 15 program starts counting according to a test pattern cycle. At the same time, the test circuit 
is subjected to test data signals and test length signals generated by the built-in test pattern 
program codes and test pattern length program code of the program. At the end of the 
testing operation, in step 204, the test circuit produces result signals. In step 205, the test 
results are again compared with the simulated results. If the test and the simulated results 
20 match each other, step 207 is carried out so that the test circuit is repeatedly tested using 
the test data and the length signals. When no delay is found between loop backs 
throughout the testing operation, step 209 is executed to issue a normal indicator signal. 
However, if there is a mismatch between the test and the simulated results, step 21 1 is 
executed to issue an error indicator signal 
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[0020] Fig. 3 is a block diagram showing the circuit of a test pattern generator 

according to one preferred embodiment of this invention. As shown in Fig. 3, the test 
pattern generator includes a 3-bit finger switch 310, a field programmable gate array 
(FPGA) 320, test circuit connectors 330-336, output buffers (having labels 74LS244IC) 
5 340 - 346, light-emitting diode displays 350 -356 and an interface board 360 having 128 
leads altogether. The test pattern generator uses the interface board 360 as a means of 
communicating signals to other failure analysis (FA) tools (such as E-Beam, EMMI or 
probe station). 

[0021] The test pattern is converted into a program in VHDL language format. 

10 The program is computer simulated to generate a test pattern. The test pattern is applied 
to a test circuit. At the end of the testing operation, signals resulting from a normal test 
are obtained. The result signals are converted to VHDL program code. The converted 
result signals and the original program are written into the FPGA 320. Using the 3 
selection switches of the 3 -bit finger switch 310, a selection of eight different control 

15 signals may be sent to the FPGA 320. According to the control signal, the FPGA 320 
issues test patterns to the test circuits via the test circuit connectors 330 - 336. After 
feeding a test pattern to the test circuit, the test circuit responds according to the test 
signals by issuing test result signals. In other words, the test circuit produces test result 
signals to the FPGA 320 via the test circuit connectors 330 - 336. Meanwhile, the FPGA 

20 320 compares the test result signals with normal built-in result signals. By matching of 
the two types of signals inside the FPGA 320, different indicator signals are output to the 
output buffers 340 - 346. After all test patterns for testing various test circuits are issued, 
the output buffers 340 - 346 output signals to the display devices 350 -356 respectively. 
The display devices 350 -356 enable or disable the light-emitting diodes on the display 
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devices 350 - 356 according to the indicator signals. Finally, according to the lighting 
condition of the diodes, any abnormality in the test patterns can be easily found. If the 
test pattern is found to be normal, the finger switch 3 10 is flipped to perform a continuous 
testing of the test circuit using the test pattern. If no time delay between loop backs is 
found in the continuous operation, the test pattern generator is properly prepared. On the 
other hand, if the test pattern is found to be abnormal, the program may be adjusted until 
a normal test pattern is observed. 

[0022] The processes of sending test signal from the FPGA 320 to the test circuits 

via the test circuit connectors 330 - 336 are further explained with reference to Fig. 4. 
Fig. 4 is a block diagram showing the circuit inside a field programmable gate array 
according to one preferred embodiment of this invention. The FPGA 320 may be 
structurally divided into a comparator 401, a control device 403, a counter 405 and read- 
only-memory units 407 and 409. The control device 403 receives a control signal (the 
control signal from the 3 -bit finger switch 310 shown in Fig. 3) to control the counter 405. 
According to the timing provided by the counter 405, the read-only-memory units (407 
and 409) and the comparator 401 schedules the test pattern sent to the test circuit via the 
test circuit connector 411. The control signal is capable of representing one of eight 
different modes of controlling various devices while conducting a testing operation. In 
fact, each mode represents a test pattern for testing the test circuit such that the test pattern 
produces no time delay between loop backs. Internal operation of the test circuit is 
checked using stored program inside the FPGA 320. Note that the read-only-memory 
units (407 and 409) hold test pattern data program code and test pattern length program 
code respectively. The test pattern data program code represents the data content of the 
test pattern submitted to the test circuit. The test pattern length program code represents 
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cycle length of the control signals for controlling the data content of the test pattern 
submitted to the test circuit. In other words, when test data signals controlled by the test 
pattern data program code are used to test the test circuit, a test length signal controlled by 
the test pattern length program code must be received. Using test length signal to control 
5 the test data signal and provide test cycles for testing the test circuit, a complete test 
pattern for the test circuit is created. 

[0023] To initiate the testing of the test circuit, the control device 403 resets the 

counter 405. The counter 405 starts counting according to the cycle timing provided by 
O the test pattern. In other words, the counter 405 counts according to the cycle timing 

II] 10 represented by the test pattern length program code. The read-only-memory units (407 
EH and 409), under the control of the control device 403 and the counter 405, start to combine 

m 

^ each test pattern data and the output timing of the length program code to produce test 

jj' signals in synchrony with the test circuit. Furthermore, constituent assembly inside the 

m 

jjp counter 405 changes according to whether the test pattern data and the length program 

flj 15 code has an identical length. The changes are effected in accordance with Table 1 below. 
Table 1 



Dl 


D2 


D3 




D8 




LI 


L2 


L3 




L8 




Equal Length 


Dl 


D2 


D3 




D8 


Repeat (D6 ~ 
D8) 


LI 


L2 


L3 




L8 




L61 


L7_l 


L8 1 




Unequal Length 
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[0024] If the test pattern data program code and the test pattern length program 

code have equal length, that is, both have the same numerical length without repeated 
appearance, only one decrement counter is required. If the test pattern data program code 
and the test pattern length program has an unequal length such as the duplication of 
5 program code D6 - D8 while the corresponding program code L6_l - L8_l is different 
from the previous program code L6 ~ L8, the program code L6_l ~ L8_l must be stored 
inside the read-only-memory unit and an increment counter must be used to count the 
program code L61 ~ L8_l. 

5sss'. s : 

f*i [0025] After a complete set of testing signals (the combination of the test data 

frl 10 signals and test length data signals) is transferred to the test circuit, the test circuit 

ffi 

Gn responds by producing a set of test result signals. The test result signals are sent to the 

w comparator 401 and the control device 403 orders the comparator 401 to conduct a 

s 

rj comparison between the test result signals and the normal test result signals inside the 

i£ built-in read-only-memory unit. If the test result and normal test signals match each other, 

fij 15 the comparator 401 issues a normal indicator signal. On the other hand, if there is a 
mismatch between the test signals and the normal signals, the comparator 401 issues an 
error indicator signal. On receiving the indicator signal, the control device 403 transfers 
the indicator signal to the output buffers 340 ~ 346 as shown in Fig. 3. 
[0026] In conclusion, this invention provides a test pattern generator and a test 

20 pattern generation method such that test pattern signals are converted into a program and 
written into a memory unit. The program includes test pattern data and length program 
codes. Test pattern for testing a test circuit is produced according to the program code. If 
the resulting test signals produced by the test circuit are normal, the test circuit further 
undergoes a continuous testing using the test pattern. The testing is considered complete 



11 



FILE. 8057USF.RTF 



when there is no delay between loop backs. In this invention, a hardware circuit 
generates the actual test pattern for testing a test circuit and has the special capacity to 
perform a simultaneous synchronous signal transmission. Ultimately, delay caused by 
computer generated test pattern is removed. 

[0027] It will be apparent to those skilled in the art that various modifications and 

variations can be made to the structure of the present invention without departing from 
the scope or spirit of the invention. In view of the foregoing, it is intended that the present 
invention cover modifications and variations of this invention provided they fall within 
the scope of the following claims and their equivalents. 



12 



